Maximally Non-Local and Monogamous Quantum Correlations 
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We introduce a version of the chained Bell inequality for an arbitrary number of measurement 
outcomes, and use it to give a simple proof that the maximally entangled state of two d dimensional 
quantum systems has no local component. That is, if we write its quantum correlations as a 
mixture of local correlations and general (not necessarily quantum) correlations, the coefficient of 
the local correlations must be zero. This suggests an experimental programme to obtain as good an 
upper bound as possible on the fraction of local states, and provides a lower bound on the amount of 
classical communication needed to simulate a maximally entangled state mdxd dimensions. We also 
prove that the quantum correlations violating the inequality are monogamous among non-signalling 
correlations, and hence can be used for quantum key distribution secure against post-quantum (but 
non-signalling) eavesdroppers. 
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Quantum theory predicts that measurements on sep- 
arated entangled systems will produce outcome correla- 
tions that, in Bell's terminology 0, are not locally causal 
or, in what has become standard terminology, are non- 
local. In particular, if a Bell inequality is violated then 
one cannot consistently assume that the outcomes of 
measurements on each system are predetermined and in- 
dependent of the measurements carried out on the other 
system(s). Violation of Bell inequalities has been con- 
firmed in numerous experiments '2|. 

Violation of Bell inequalities not only tells us some- 
thing fundamental about Nature, but also has practi- 
cal applications. For example, the nonlocality of quan- 
tum correlations allows communication complexity prob- 
lems to be solved using an amount of communication 
that is smaller than is possible classically Barrett- 
Hardy-Kent (BHK) recently showed that testing partic- 
ular nonlocal quantum correlations allows two parties to 
distribute a secret key securely, in such a way that the 
security is guaranteed by the no-signalling principle alone 
(i.e. without relying on the validity of quantum the- 
ory). 

In this paper, we extend the chained Bell inequality 
to an inequality with an arbitrary number of measure- 
ment outcomes, which can thus be applied to states in 
arbitrary dimensions. In the limit of a large number 
of measurement settings, quantum mechanics predicts 
correlations for a maximally entangled bipartite state 
that resemble those of the tripartite Greenberger-Horne- 
Zeilinger (GHZ) state in that, with probability tending 
to one, the predictions of any local hidden variable model 
contradict those of quantum mechanics for at least one 
pair of measurements. We use this to give a construc- 
tive proof of a result originally due to Ehtzur, Popescu 
and Rohrlich (EPR) j^: if the quantum correlations of 
a maximally entangled state of two qubits are written as 



a convex combination of local and nonlocal correlations, 
then the local fraction must be zero. Our proof extends 
EPR's result to maximally entangled states in any dimen- 
sion and also removes the need for a technical assumption 
required for EPR's original proof |6(|. Moreover, because 
our proof is constructive, it motivates an experimental 
programme to establish the best possible upper bound 
on the fraction of local states in a maximally entangled 
state. More generally, our proof method works, and mo- 
tivates experimental tests, for any example of GHZ-type 
correlations. 

Next, we give a rigorous proof of the monogamy of 
the correlations obtained from a d x d-dimensional max- 
imally entangled state. Here, monogamy means that a 
third party cannot get any information about the mea- 
surement outcomes, so long as a no-signalling condition 
holds, even if quantum theory is incorrect. This property 
has a particular significance in the context of secret key 
distribution, and our results here generalise those of BHK 
Q , which proved monogamy in the 2 x 2-dimensional case 
in order to demonstrate the security of BHK's scheme 
against general non-signalling eavesdroppers. 

Finally, as a corollary, we derive a lower bound on 
the classical communication needed to simulate measure- 
ments on a maximally entangled state in dxd dimensions. 

Some chained Bell inequalities. Consider a standard 
Bell-type experiment: two parties, Alice and Bob, share 
a joint system in an entangled quantum state, and per- 
form measurements on their local subsystems. Each 
party may choose one out of N different measurements, 
and each measurement Ak of Alice and Bi of Bob 
{k,l — 1, . . . ,N) may have d possible outcomes: Ak,Bi — 
0, . . . , d — 1. Quantum theory predicts the joint probabil- 
ities pQ'^iAk = a,Bi = b) that Alice's and Bob's mea- 
surements, Ak and Bj, have respective outcomes a and b. 
The correlations predicted by quantum theory are local 
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if and only if they can be written in the form 

A 

with Q < qx < 1 and X^a "^-^ ~ ^- Without loss of gen- 
erality, we can assume that the terms P\{Ak — a) and 
P\{Bi = b) are deterministic, that is, that they only take 
the values or 1 ■ The correlations are thus local if and 
only if they can be reproduced by a mixture of hidden 
states assigning definite values to each measurement. Vi- 
olation of a Bell inequality implies that the correlations 
cannot be written in this form. 

In general one can write the correlations as 

P'^^\Ak^a,Bi = b)=pP'^{Ak = a,Bi = b) 

+ (l-p)P^^(A, =0,5, -6), (1) 

where P^{Ak ^ a,Bi ^ b) and P^^{Ak ^ a,Bi = b) 
represent local and non-local joint distributions, respec- 
tively, and p and (1 — p) their corresponding weights in 
the mixture, with < p < 1. Suppose now that we 
have a set of quantum correlations which satisfy some 
relation with certainty, and we can show that any local 
model must fail to satisfy the relation at least some of 
the time. It follows that the correlations cannot be writ- 
ten in the form of Eq. except with p = 0. (Note that 
this is true even if the term P^^{Ak — a,Bi = b) is al- 
lowed to describe signalling correlations.) A particularly 
well-known example of such correlations was that pro- 
duced by GHZ ^ and simplified by Mermin 9]; hence 
we refer to correlations with these properties as GHZ- 
type correlations. Bipartite examples have been given by 
Heywood-Redhead J^] and Cabello A set of quan- 
tum correlations is of GHZ-type if and only if it has an 
associated Bell inequality which is violated right up to 
the algebraic limit of the expression. 

We now derive a Bell inequality and show that in the 
limit of a large number of measurement settings, the 
quantum correlations from a maximally entangled state 
violate the inequality up to the algebraic limit. Thus the 
quantum correlations tend to GHZ-type as the number 
of measurement settings becomes large. Hence, we show, 
maximally entangled states in any dimension have zero 
local component. 

Consider first the case where Alice and Bob each have 
a choice between two different measurements {N — 2). 
Local correlations satisfy the following inequality jl21] . 

h = {[A, - B{\) + ([Si - A2]) + {[A2 - B2]) 

+ ([S2-Ai-1]) >d-l, (2) 

where {X) — YltZi — *) the average value of the 

random variable X g {0, . . . , d — 1} and [X] denotes X 
modulo d. This follows from the identity 

[Ai-Bi+Bi-A2 + A2-B2 + B2-Ai-l]^d-l, 



and the relation [X] + \Y] > [X + Yh When d = 2, it 
corresponds to the CHSH inequality . 

We can extend the above inequality to an arbitrary 
number N of measurement choices: 



In = ([Ai - Bi]) + ([Bi - A2\) + {[A2 - B2] + • • • 

+ {[An - Bn]) + {[Bn - Ai-l])>d-l. (3) 

This extended inequality can be viewed as a chained ver- 
sion of inequality and follows by a similar argument. 
It is equivalent, when d = 2, to the chained inequal- 
ity introduced by Pearle and Braunstein and Caves 
|l5|. The relation between the Pearle-Braunstein-Caves 
inequality and GHZ-type correlations was first pointed 
out by Hardy [l^ . 

We now show that if Alice and Bob share the maxi- 
mally entangled state 
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(4) 



there exist measurement settings such that for large N , 
In {q 1^1) tends to zero. The maximally entangled state 
\ipd) has the property that if Alice measures an observable 
with eigenvectors |r) (r = 0, . . . , d— 1) and Bob measures 
the observable with complex conjugate eigenvectors 
they get perfectly correlated outcomes. We define the 
eigenvectors characterizing Alice's measurement Ak as 
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and those characterizing Bob's measurement Bi as 
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where ak = {k - 1/2) /N and Pi = l/N. 

A straightforward calculation shows that each term 
in (0) is equal to j/N^ + 0{1/N^), where 7 = 
7rV(4d2)^^-ij/sin2(7rj7d). As there are 27V such 
terms in the inequality JJl, it follows that 



lNiQM)^2^/N + 0{l/N^), 



(7) 



which can be made arbitrarily small for sufficiently large 
N. 

For any particular finite value of N, the quantity 
/Ar(QA/) implies an upper bound on the fraction of lo- 
cal states in any model that reproduces the correlations, 
i.e., an upper bound on the p of Eq. This is be- 

cause although the term P^^{Ak = a,Bi = b) can vio- 
late the Bell inequality (|3Jl, it must satisfy In{nl) > 0, 
since each term in is a positive quantity. Thus we 
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can write In{qm) = pI[^[l) + (1 — p) In{nl), and, since 
In{l) > d — I and In{nl) > 0, In{qm) > p{d— 1), or 



P< 



InIqm) 



(8) 



Of course, in a real experiment, the state prepared will 
not be precisely the measurements will not be pre- 
cisely defined by projections onto the vectors lO and 
©, and so on, and thus the experimentally determined 
value, In{exp), will generally be greater than /jv(qm). 
Nonetheless, given a value for In{exp), we can obtain a 
bound of the form 



< 



In{exp) 
d-1 



(9) 



Hence we propose an experimental challenge: to obtain 
the lowest possible bound on p (for any d and N) for 
bipartite maximally entangled states. 

Our proof extends to any example of GHZ-type corre- 
lations; thus another natural challenge is to obtain the 
lowest possible bound on p for any set of quantum corre- 
lations on any bipartite or multipartite entangled state. 

Indeterminacy of the measurement outcomes and 
Monogamy. The correlations that we just introduced 
have a particular significance in the context of key distri- 
bution. BHK showed how non-local correlations can 
be used as the basis of a key distribution scheme that 
is secure against non-signalling eavesdroppers. Non-local 
correlations can also be used to give at least partial secu- 
rity against non-signalling eavesdroppers in more prac- 
tical QKD schemes 0, In these discussions, it is 
not assumed that such eavesdroppers are constrained by 
the laws of quantum mechanics, but it is assumed that 
they can only prepare systems in states whose correla- 
tions are non-signalling, in the following sense. Suppose 
that Alice and Bob share a bipartite system character- 
ized by correlations P{Ah = a,Bi = b). The correlations 
are non-signalling if they satisfy 



a, B, 



,Bi^b), (10) 



for all k,k',l,b, and a similar set of conditions obtained 
by summing over Bob's input. These no-signalling con- 
ditions ensure that the marginal distributions P{Ak — a) 
and P{Bi = b) are well defined quantities. The defini- 
tion of no-signalling can be extended to more than two 
parties, by requiring a condition similar to for every 
possible grouping of the parties into two subsets. 

In the protocols of Refs. Q and maximally en- 

tangled states are prepared by a source, which is situated 
between Alice and Bob and assumed to be under control 
of the eavesdropper Eve. On each pair of particles, Al- 
ice and Bob perform measurements Ak and Bi, chosen 
independently and randomly, and use the corresponding 
measurement outcomes to establish a shared secret key. 



If the correlations used to distribute the key admit 
a model with fractions p and 1 — p oi local and non- 
signalling non-local states respectively, then for a frac- 
tion p of pairs. Eve could prepare a deterministic local 
state that would give her complete information about 
Alice's and Bob's measurement outcomes. This strategy 
is clearly not significantly useful to Eve if the quantum 
correlations imply p 0, which is the case in BHK's 
protocol Q, as noted above. 

However, a zero fraction of local states does not neces- 
sarily imply that Eve's information is zero, as it does not 
exclude the possibility that she could prepare a non-local 
state that has definite values for a non-empty proper sub- 
set of the measurement inputs. For instance, in the case 
of Cabello's example there is a model reproducing 
the quantum correlations with the following properties: 
i) every hidden state is non-signalling, ii) for every hid- 
den state, at least one measurement has a predetermined 
outcome, iii) each measurement has a predetermined out- 
come for at least some finite fraction of the hidden states. 
A non-signalling Eve exploiting this model could obtain 
some knowledge of Alice's and Bob's measurement out- 
comes. Similar remarks apply to the GHZ and Mermin 
examples. 

The correlations defined by (jSj) and J^l, however, 
are stronger in the sense that any non-signalling model 
that reproduces the correlations has the following prop- 
erty: for every hidden state, the outcomes of any mea- 
surement are completely undetermined and occur all with 
the same probability 1/d. This property is implied by the 
following theorem. 

Theorem. Any no-signalling distribution for which 
In < In satisfies 



P{Ak - a) < 



1 



and P{Bi =b) < 



'AT 



for all measurements Ak and Bi and for all outcomes a 
and b. 

In the limit I'^ — > 0, Eve cannot therefore gain 
any knowledge about Alice and Bob's measurement out- 
comes. In other words, any tripartite distribution de- 
scribing the joint systems of Alice, Bob and Eve is of the 
form P{Ak ^ a, Bi = b) X P{E„i = e). Wc say that Al- 
ice's and Bob's correlations are monogamous, in obvious 
analogy with the familiar monogamy of entanglement. 

Proof of the Theorem. Suppose that P{Ak = a) > 
l/d-\- d/AI'^ for some measurement Ak and outcome a. 
We will then show that In > /j^. (The same argument 
applies if we suppose that P{Bi = b) > l/d-{- d/AI^j for 
some measurement Bi and outcome b.) 
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Defining A^r+i = Ai + 1 (modulo d), we can write 

AT 

I^=Y,{{[A,-B,]) + {[B,^A,+,])) 

(11) 

>2N~ Y.^P{A, = B,) + P(^,+i = B^)) , 

since {[X]) = J2t=l « P{[X] = i) > I - Pi[X] = 0). Now 

P(^, = S,) = 5]P(^.=r,S, =r) 

<min(P(A, = (?),P(B, =g)) 

+ min(l - P{Ai = q),l- P{Bj = q)) 
= l-\P{A, = q)-PiB,^q)\, 

for any q G {0, . . . ,d — 1}. Using this expression in the 
above inequahty for In and defining TV arbitrary different 
values qj, we get 

N 

lN>Y.^\P{A,=q,)-P{B,=q,)\ 
3 = 1 

+ \P{A,+,=q,)-P{B,=q,)\) (12) 
N 

>Y.\P{A,=q,)-P{A,+,=q^)\, 

where the second line follows from the triangle inequality. 
The hypothesis P{Ak = a) > l/rf + d/AI"^ implies that 

\PiAk = a') - PiAk = a' + 1)\ > 

for some a' . If we define the values qj used in H12I) by 
qi = . . . = qk-i = a' and qk = ■ ■ ■ = qN = <i' + ^ (modulo 
d), we obtain the inequality 

In > \PiAi = a') - P{Ak = a') 

+ P{Ak^a' + l)-P{AN+i^a' + l)\ 
= \PiAk = a') - PiAk ^ a' + 1)\ ^ ' 

>I*N, 

since Ajv+i = Ai + 1 (modulo d), by definition. □ 
Classical simulation of the correlations. Finally, we 
note that the bound lO can be interpreted, in the 
spirit of as a bound on the average communica- 
tion necessary to simulate classically non-local correla- 
tions. The fact that every hidden state must be non- 
local in any model that reproduces measurements on a 
maximally entangled state implies that in any run of a 
communication-assisted classical protocol some commu- 
nication must be exchanged between the parties. Since 
the minimal amount of communication that the parties 
can exchange in any such run is one bit, it follows that at 
least one bit of communication is necessary to simulate 



these correlations. For qubits, i.e, when d = 2, one bit 
is known to be sufficient For other values of d, it 

is possible to extend our analysis by letting the range of 
measuring settings go from 1 to [d— 1) N, while keeping 
the measurements as defined in (jSJ and J^Jl. Using in- 
equalities similar to one can then show that at least 
log2 d bits of communication are necessary. This bound 
is not optimal asymptotically since for large d a bound 
ofO{d) bits is known j^J]. It may, however, be useful for 
small d. 

Summary and conclusions. The quantum correla- 
tions introduced imply that maximally entangled quan- 
tum states in arbitrary dimensions have zero local com- 
ponent. They motivate experiments that could bound 
the weight of the local component as close to zero as 
possible. In a non-signalling context, the correlations are 
also provably monogamous, which gives them an immedi- 
ate application in key distribution. It would be interest- 
ing to characterise the sets of quantum correlations that 
are monogamous in this sense; in particular, it would be 
interesting to know if there are monogamous quantum 
correlations that can be obtained in an experiment with 
only a finite number of measurement settings at each site, 
rather than in the limit in which the number of settings 
tends to infinity. 
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